Planar graph

Results: 671



#Item
21Graph theory / Mathematics / Algebra / Spectral graph theory / Algebraic graph theory / Graph partition / Expander graph / Eigenvalues and eigenvectors / Regular graph / Random graph / Planar graph / Topological graph theory

Spectral graph theory and its applications Daniel A. Spielman Spectral graph theory—the study of the eigenvectors and eigenvalues of matrices associated with graphs—is a large field with many beautiful results. Most

Add to Reading List

Source URL: www.cs.yale.edu

Language: English - Date: 2005-06-30 12:02:51
22Mathematics / Graph theory / Mathematical analysis / Conformal mapping / Projective geometry / Planar graph / Riemann surfaces / Complex analysis / Operator theory / Differential geometry of surfaces / Stereographic projection / Brouwer fixed-point theorem

Spectral Graph Theory Lecture 20 The Second Eigenvalue of Planar Graphs Daniel A. Spielman

Add to Reading List

Source URL: www.cs.yale.edu

Language: English - Date: 2015-11-11 11:13:23
23Graph theory / Graph / Matching / Graph coloring / Graph operations / Planar graphs / Strongly connected component

BR-Index: An Indexing Structure for Subgraph Matching in Large Dynamic Graphs Jiong Yang and Wei Jin EECS Department Case Western Reserve University

Add to Reading List

Source URL: ssdbm2011.ssdbm.org

Language: English - Date: 2011-09-01 19:29:56
24Graph theory / Mathematics / Morphisms / Graph minor / Planar graph / Graph isomorphism problem / Graph property / Graph isomorphism / Planar cover / Graph homomorphism / Line graph / Book:Graph Theory

CHARLES UNIVERSITY FACULTY OF MATHEMATICS AND PHYSICS   LOCALLY INJECTIVE HOMOMORPHISMS

Add to Reading List

Source URL: kam.mff.cuni.cz

Language: English - Date: 2013-09-27 02:52:02
25Graph theory / Kneser graph / Petersen graph / Odd graph / Hamiltonian path / Graph / Cycle / Planar graphs / Desargues graph / Polyhedral graph

Bachelor / Master Thesis Hamilton cycles in Kneser graphs Description. The Kneser graph K(n, k) has as vertices all k-element subsets of an n-element set, where any two disjoint sets are connected by an edge. Note that

Add to Reading List

Source URL: page.math.tu-berlin.de

Language: English
26Graph theory / Expander graph / Spectral graph theory / Ear decomposition / Planar graphs

Spectral Graph Theory and Applications Time and Location: Wednesday 2:00PM – 4:00PM, Room 024, MPI building, Campus E1. 4 Lecturers: Dr. Thomas Sauerwald and Dr. He Sun Credits: 5 ECTS points Course Description: Over t

Add to Reading List

Source URL: resources.mpi-inf.mpg.de

Language: English - Date: 2011-10-17 05:01:37
27Graph theory / NP-complete problems / Maximal independent set / Independent set / Dominating set / Vertex cover / Graph coloring / Planar graph / Graph minor / Planar separator theorem / Tree decomposition

Although the result is correct, the algorithm and analysis presented in this paper contain non-trivial errors. These have been fixed in a technical report (availabe at http://www.disco.ethz.ch/publications/planarmds_-1.p

Add to Reading List

Source URL: disco.ethz.ch

Language: English - Date: 2014-09-26 08:36:22
28Graph theory / Mathematics / Perfect graph / Topological graph theory / Graph / Planar graph / Archimedean graph

C Caallll ffoorr P Paappeerrss Discrete Applied Mathematics Special Issue: Algorithmic and Structural Graph Theory _______________________________________________________

Add to Reading List

Source URL: rutcor.rutgers.edu

Language: English - Date: 2015-06-10 13:26:44
29Graph theory / Mathematics / Artificial intelligence / Video editing software / Computer vision / Robot control / Compositing software / Motion / Pose / Planar graph / Augmented reality / Homography

This paper has been accepted for publication in IEEE Transactions on Robotics. DOI: TROIEEE Xplore: http://ieeexplore.ieee.org/xpl/articleDetails.jsp?arnumber=c 2015

Add to Reading List

Source URL: webdiis.unizar.es

Language: English - Date: 2015-09-18 05:23:21
30Graph theory / Mathematics / Combinatorial optimization / Matching / Matroid / Treewidth / Shortest path problem / Graph coloring / Planar graphs

Conference Programme 6-10 SeptemberConference Reception (Liverpool Anglican Cathedral) SUNDAY 5 September 2010, 18:30-20:00 ALGO 2010

Add to Reading List

Source URL: algo2010.csc.liv.ac.uk

Language: English - Date: 2010-09-02 11:57:06
UPDATE